"History" được viết lời bởi Yoo Young-jin (phiên bản tiếng Hàn) và Liu Yuan (phiên bản tiếng Trung) và do Thomas Troelsen, Remee Mikkel Sigvardt Jackman và Yoo Young-jin sản xuất. Phiên bản tiếng Hàn do EXO-K thể hiện còn phiên bản tiếng Trung do EXO-M thể hiện.[2] Hai video âm nhạc của bài hát được đăng tải lên YouTube vào ngày 8 tháng 3 năm 2012, một ngày trước khi bài hát được phát hành trên iTunes cũng như các trang web âm nhạc của Hàn Quốc và Trung Quốc.

EXO-K và EXO-M biểu diễn cả hai phiên bản của "History" lần đầu tiên trong hai showcase của mình tại Seoul, Hàn Quốc và Bắc Kinh, Trung Quốc lần lượt vào các ngày 31 tháng 3 và 1 tháng 4 năm 2012.

Ngày 8 tháng 4 năm 2012, EXO-K xuất hiện lần đầu tiên trên truyền hình trong chương trình âm nhạc Inkigayo của đài SBS với "History" và đĩa đơn đầu tay chính thức của nhóm, "MAMA." Sau đó EXO-K tiếp tục biểu diễn bài hát trên M! Countdown của Mnet, Music Bank của KBS và Music Core của MBC lần lượt vào các ngày 12, 13 và 14 tháng 4 năm 2012.